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COMBINATORIAL HIGHER DIMENSIONAL ISOPERIMETRY 

AND DIVERGENCE 

JASON BEHRSTOCK AND CORNELIA DRUTU 


Abstract. In this paper we provide a framework for the study of isoperi- 
metric problems in finitely generated group, through a combinatorial study of 
universal covers of compact simplicial complexes. We show that, when estimat¬ 
ing filling functions, one can restrict to simplicial spheres of particular shapes, 
called “round” and “unfolded”, provided that a bounded quasi-geodesic comb¬ 
ing exists. We prove that the problem of estimating higher dimensional diver¬ 
gence as well can be restricted to round spheres. Applications of these results 
include a combinatorial analogy of the Federer-Fleming inequality for finitely 
generated groups, the construction of examples of CAr(0)-groups with higher 
dimensional divergence equivalent to s'* for every degree d IBD2I . and a proof 
of the fact that for bi-combable groups the filling function above the quasi-flat 
rank is asymptotically linear IBD3I . 


1. Introduction 

The k-dimensional isoperimetric (or filling) function of a space X, denoted in 
this paper Iso^, measures the smallest volume of a (fc -I- l)-dimensional ball needed 
to fill a fc-dimensional sphere of a given area. There is a whole range of filling 
functions, from the ones mentioned above, to filling functions of the form Isoy, 
measuring how copies of a given manifold dV are filled by copies of a manifold V, 
where V is an arbitrary {k + l)-dimensional connected compact sub-manifold with 
boundary of . The notion of “volume” that is being used also varies. 

A particularly significant type of filling function, especially in the presence of 
non-positive curvature, are the divergence funetions. These functions measure the 
volume of a filling of a sphere, where the filling is required to avoid a ball of large 
size. These functions, in some sense, describe the spread of geodesics, and the filling 
near the boundary at infinity. 

Traditionally, the topic of filling (of spheres, hypersurfaces, cycles etc) belongs to 
Riemannian geometry and Geometric measure theory. More recently, it has made 
its way in the study of infinite groups, in which the most appropriate framework is 
that of simplicial complexes and simplicial maps; this setting arises naturally in the 
context of groups whose Eilenberg-Mac Lane space has a finite {k + l)-skeleton. 
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In a simplicial setting, analytic arguments and tools are no longer available and 
analogous tools must be established anew. 

A main difficulty in obtaining estimates for higher dimensional filling functions, 
whether in the context of Riemannian geometry. Geometric measure theory, or 
elsewhere, comes from the fact that, unlike in the 1-dimensional case, the knowledge 
of the volume of a hypersurface to fill does not bring with it any knowledge of its 
shape, or even, in particular, its diameter. This difficulty does not occur in the case 
of one-dimensional filling, hence in group theory significant results have already 
been found in that case. Isoperimetric functions have been used to characterize a 
number of interesting classes of finitely presented groups. For instance, a group 
is Gromov hyperbolic if and only if its 1 -dimensional isoperimetric function is 
subquadratic, and this occurs if and only if this function is linear [n?^IOlsl|Fa^ . 
Also, it has been shown that automatic groups have fc-dimensional isoperimetric 
functions that are at most polynomial for every k, and that in the particular case 
when k = 1 their isoperimetric functions are always at most quadratic [ECH~*~j . 
Recently there has been important progress on isoperimetric functions for lattices 
in higher rank semisimple groups, see |BEW 1 lLeu 21 lYoiI^ . 


In this paper we prove that, under certain conditions, the study of the minimal 
Filing of simplicial spheres by simplicial balls can be restricted to classes of spheres 
with particular shapes, which we call round and unfolded. A A:-dimensional hyper¬ 
surface t) is called 77-round, for some 77 > 0, if its diameter is at most 77Vol(f7)fc . 
We defer the precise definition of an unfolded hypersurface to Definition | 4 . 9 [ but, 
roughly speaking, a fc-dimensional hypersurface is unfolded at scale p if within dis¬ 
tance at most p of every point the hypersurface looks like a fc-dimensional disk (as 
opposed to, say, looking like a /c-dimensional cylinder that is long and thin). 

Throughout this paper we work in the context of an n + 1 -dimensional simplicial 
complex X which is n-connected, and which is the universal cover of a compact 
simplicial complex. 

We prove that an arbitrary sphere of dimension k < n in X has a partition into 
spheres with particular shapes, such that the sum of the volumes of the spheres in 
the partition is bounded by a multiple of the volume of the initial sphere. Here 
a partition consists of the following: finitely many spheres (more generally, hyper¬ 
surfaces) f7i,..., t)„ compose a partition of a sphere f) if by filling all of them one 
obtains a ball filling () (see Definition 3 . 6 1. The hypersurfaces [)i,..., f)„ are called 
contours of the partition. 

We prove the following: 


Theorem |4.4| Consider an integer 2 < k < n. Assume that X satisfies an 
isoperimetric inequality at most Euclidean for k — 1 , if k 3 , or an inequality of 
the form Isov(a:) < Bx^ for every compact closed surface bounding a handlebody 
V, if k = 2 (where B is independent ofV). 

Then for every e > 0 there exists a constant 77 > 0 such that every k-dimensional 
sphere t) has a partition with contours ()i, ...f)„ that are ij-round hypersurfaces, and 
contours ri,... ,rm that are hypersurfaces of volume and filling volume zero such 
that 

(1) Er=iVol(f)0<2-6'=+iVol([i). 

(2) and are contained in the tubular neighborhood 

where R = £Vol(())^/*^. 
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For k = 2 all the hypersurfaces f)i, and ri,..., are spheres. 

If moreover X has a hounded quasi-geodesic combing then for every k > S as 
well, are nrj-round spheres, where n depends only on the constants of the 

quasi-geodesic combing. 

An immediate consequence of the above is that a simplicial complex with a 
bounded quasi-geodesic combing always satisfies an isoperimetric inequality which 
is at most Euclidean. Further, an estimate for the filling of round spheres yields 
one for arbitrary spheres. 

The existence of bounded quasi-geodesic combing impl ies cone -type inequalities 
in the sense of 0 in a straightforward way, see e.g., [ECH+I Section 10] and 
Lemma |3.7| in dimension 1 these immediately imply a Euclidean filling function, 
but applying these inequalities in higher dimensions to obtain Euclidean filling 
functions requires significantly more elaborate arguments, which we carry out here. 
Along the same lines, Gromov previously studied homological filling functions by 
Lipschitz chains. In this context, Gromov proved that such homological fillings 
are at least Euclidean for Hadamard manifolds, and, more generally, for complete 
Riemannian manifolds satisfying a cone-type inequality (see for instance 0 ) and 
for Banach spaces Gromov’s results were extended to Hadamard spaces in 

[Wenlj . and then to complete metric spaces satisfying cone-type inequalities in 
[Wenl] via another homological version of filling functions using integral currents. 

From our result on the partition into round hypersurfaces previously described, 
we can deduce the following. 

Theorem |4.8| Assume that X has a bounded quasi-geodesic combing. 

(1) (Federer-Fleming inequality for groups). For every k > 1, the isoperimetric 
inequality of X is at most Euclidean. For k = 2, moreover, the supremum 
of filling functions Isoy (a:) modelled over all handlebodies V is at most Bx^, 
where B is independent ofV. 

(2) Assume that for some k > 2 it is known that every round k-sphere of 
volume at most Ax^ has filling volume at most Bx°‘ with a G [k,k -\- 1). 
Then IsOfe(a;) < kBx°‘ , where k is a universal constant. 

We were informed by S. Wenger that the Federer-Fleming inequality for combable 
groups can also be deduced from [Wenl| and |Whl Theorem 1, p. 435]. 

The above result generalizes to show that also in the study of higher dimensional 
divergence one may restrict the study to round spheres. For a definition of higher 
dimensional divergence we refer to Definition |5.1| We prove the following. 

Theorem |5.3| Assume that X is a simplicial complex of dimension n endowed with 
a bounded quasi-geodesic combing. For every e > 0 there exists rj > 0 such that the 
following holds. Consider the restricted divergence function Div^(a;, d), obtained by 
taking the supremum only over k-dimensional spheres that are rj-round, of volume 
at most 2Ax^ and situated outside balls of radius x. 

Assume that Div^(x, 6) < Br^ for some fi > k-\-l and B > 0 universal constant. 
Then the general divergence function Divfe(a:,(5(l — e)) is at most B'r^ for some 
B' > 0 depending on B,e, rj and X. 

In fact we prove a more general version of the theorem above (see Section]^. 
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Theorem |5.3| is a powerful tool which we expect will be widely used. Indeed, 
in [BD2j the authors use this to construct CAT(O) groups with higher dimensional 
divergence exactly a polynomial function of our choice. 

When a bounded quasi-geodesic combing exists, another useful restriction to 
impose is to restrict one’s study to fillings of spheres that are both round and un¬ 
folded. Note that the condition of roundedness only forbids that a sphere stretches 
too much towards infinity, but it does not guarantee that the sphere does not con¬ 
tain many long and thin “fingers” (which may eventually be spiralling, so that 
their diameter satisfies the condition imposed by roundedness). It is the condition 
of “unfoldedness” that requires from a fc-dimensional sphere to be shaped like an 
Euclidean fc-dimensional sphere. In such a setting we prove the following result. 


Theorem 4.14 

combing. 


Let X be a simplicial complex with a bounded quasi-geodesic 


(1) Let k > 2 be an integer. Lf every k-dimensional sphere of volume at most 
Ax^ that is rj-round and e—unfolded at scale Sx, in the sense of Definition 

has filling volume at most Bx°‘ with a > k, then IsOfc(a:) < Ax°‘, where 
A = A{r],e,S). 

(2) Lf every (closed) surface of volume at most Ax^ that is p-round and e — 
unfolded at scale Sx has filling volume at most Bx°‘ with a > 2 and B 
independent of the genus, then Isoy(j;) < Ax'^, for every handlebody V, 
where A = A{p,e,5). 


Unlike the case of reduction to round spheres. Theorem |4.14| is not based on a 
partition as in Theorem |4.8| Instead, for this result, for an arbitrary sphere, we 
produce a partition with a uniformly bounded number of contours that are spheres 
round and unfolded and where the remaining contours are spheres whose respective 
area is at most e times the area of the initial sphere, with e > 0 small. 

Theorem 4.14 is a major tool in our argument in |BD3| proving that for a bi- 
combable group the filling function above the quasi-flat rank is asymptotically lin¬ 
ear. There, we make use of the fact that filling spheres that are both round and 
unfolded descend to spheres which retain a nice geometric structure when passing to 
asymptotic cones and thereby allowing for clean relationships between these fillings 
and the rank. 

Partial results in the direction of a decomposition of spheres into special types of 
spheres that yield good limits in the asymptotic cones have been obtained previously 
by P. Papasoglu in |Pap96[ [Pap00| , T. Riley in [Ril| and S. Wenger in |Wen3| . 

The plan of the paper is as follows. In Section we recall some basic notions 
and establish notation which we will use in the paper. In Section we recall a few 
facts about filling functions and we prove an estimate of the filling radius in terms 
of the filling function. Section]^ is devoted to the proof that in a simplicial complex 
with bounded combing the study of the filling function can be reduced to round 
and unfolded spheres. In Section we prove that in the presence of a combing, 
the study of divergence can likewise be restricted to round spheres. 


Acknowledgements. The authors thank Bruce Kleiner, Enrico Leuzinger and 
Stefan Wenger for useful comments on an earlier version of this paper. J.B. thanks 
the Mathematics Departments of Barnard/Columbia and Exeter College/Oxford 
University for their hospitality during the writing of this paper. 
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2. Preliminaries 

2.1. General terminology and notation. We begin with standard notions and 
notation used in the study of quasi-isometry invariants. Consider a constant C > 1 
and an integer k > 1. Given two functions f,g which both map K+ to itself, we 
write / :<c,k g if 

fix) <Cg{Cx + C) + Cx'‘+ C foralla;GK+. 

We write / 9 if and only if / :<c,k 9 and g dic,k /• Two functions K+ —>■ IR+ 

are said to be k-asymptotically equal if there exists C > 1 s.t. / >ic,k g- This is an 
equivalence relation. 

When at least one of the two functions f,g involved in the relations above is 
an n-dimensional isoperimetric or divergence function, we automatically consider 
only relations where k = n, therefore k will no longer appear in the subscript of the 
relation. When irrelevant, we do not mention the constant C either and likewise 
remove the corresponding subscript. 

Given / and g real-valued functions of one real variable, we write / = 0(g) to 
mean that there exists a constant L > 0 such that fix) < Lgix) for every x; in 
particular / = 0(1) means that / is bounded, and / = g + Oil) means that f — g 
is bounded. The notation / = oig) means that lima,_>oo = 0. 

In a metric space (X, dist), the open R-neighborhood of a subset A, i.e. {x £ X : 
dist(x,Gl) < i?}, is denoted by AffiiA). In particular, \i A = {a} then Af^iA) = 
Bia, R) is the open i?-ball centered at a. We use the notation NRiA) and i3(a, R) 
to designate the corresponding closed neighborhood and closed ball defined by non- 
strict inequalities. We make the convention that i?(a, R) and Bia, R) are the empty 
set for i? < 0 and any a G X. 

Fix two constants L > 1 and O > 0. A map q: P —?► A is said to be 

• (L, C)-quasi-Lipschitz if 

dist(q(y),q(y')) < L(l\siiy,y') A C, for all y,y' GY ■, 

• an (L, C)-quasi-isometric embedding if moreover 

dist(q(y),q(2/')) > ^iv^v') - O for all y,y' GY; 

• an (L, C')-(?Masi-isometry if it is an (L, C')-quasi-isometric embedding q; Y -G 
X satisfying the additional assumption that X C A/c(ci(h^))- 

• an (L, C)-quasi-geodesic if it is an (L, C')-quasi-isometric embedding de¬ 
fined on an interval of the real line; 

• a bi-infinite iL, C)-quasi-geodesic when defined on the entire real line. 

In the last two cases the terminology is extended to the image of q. When the 
constants L, C are irrelevant they are not mentioned. 

We call (L, 0)-quasi-isometries (quasi-geodesics) L-bi-Lipschitz maps (paths). If 
an (L, C)-quasi-geodesic q is L-Lipschitz then q is called an (L, C)-almost geodesic. 
Every (L, G)-quasi-geodesic in a geodesic metric space is at bounded (in terms of 
L, C) distance from an (L -|- C, (^(-almost geodesic with the same end points, see 
e.g. [BBIl Proposition 8.3.4]. Therefore, without loss of generality, we assume in 
this text that all quasi-geodesics are in fact almost geodesics, in particular that 
they are continuous. 
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Given two subsets >1, i? C K, a map /: A ^ B is said to be coarsely increasing 
if there exists a constant D such that for each a,b in A satisfying a + D < b, we have 
that /(a) < f{b). Similarly, we define coarsely decreasing and coarsely monotonic 
maps. A map between quasi-geodesics is coarsely monotonic if it defines a coarsely 
monotonic map between suitable nets in their domain. 

A metric space is called 

• proper if all its closed balls are compact; 

• cocompact if there exists a compact subset K in X such that all the trans¬ 
lations of K by isometries of X cover A; 

• periodic if it is geodesic and for fixed constants L > 1 and C > 0 the image 
of some fixed ball under (L, C)-quasi-isometries of X covers X; 

• a Hadamard space if X is geodesic, complete, simply connected and satisfies 
the CAT(O) condition; 

• a Hadamard manifold if moreover A is a smooth Riemannian manifold. 

2.2. Combinatorial terminology. The usual setting for defining an n-dimen- 
sional filling function is that of an n-connected space A of dimension n -I- 1; of 
particular interest is when A is the universal cover of a compact CW-complex K, 
with fundamental group G. By the Simplicial Approximation Theorem, cf. |Hatl 
Theorem 2.C.2], K is homotopy equivalent to a finite simplicial complex K' of the 
same dimension; hence we may assume that both A and K are simplicial. 

In this paper we use the standard terminology related to simplicial complexes 
as it appears in |Hat] . In the setting of isoperimetry problems, this terminology 
is used as such in IPapOOl , and it is used in a slightly more general but equivalent 
form (i.e. the cells need not be simplices but rather polyhedra with a uniformly 
bounded number of faces) in |BH[ p. 153], |Bri2) . and |Ril[ §2.3]. Note that when 
we speak of simplicial complexes in what follows, we always mean their topological 
realisation. Throughout the paper, we assume that all simplicial complexes are 
connected. 

Given an n-dimensional simplicial complex C, we call the closed simplices of 
dimension n the ehambers of C. A gallery in C is a finite sequence of chambers such 
that two consecutive chambers share a face of dimension n — 

Given a simplicial map /: A —>■ A, where A, Y are simplicial complexes, A of 
dimension n, we call f-non-collapsed chambers in X the chambers whose images 
by / stay of dimension n. We denote by Avoi the set of /-non-collapsed chambers. 
We define the volume of f to be the (possibly infinite) cardinality of Ayoi. 

Recall that a group G is of type Fk if it admits an Eilenberg-MacLane space 
K{G, I) whose /c-skeleton is finite. 

Proposition 2.1 ( |AWP| . Proposition 2). If a group G acts cellularly on a CW- 
complex X, with finite stabilizers of points and such that A^^^/G is finite then G 
is finitely generated and quasi-isometric to X. Moreover, if X is n-connected and 
XG+^)/G is finite then G is of type Fn+i- 

Gonversely, it is easily seen that for a group of type Fn+i one can define an 
(n -|- l)-dimensional n-connected simplicial complex A on which G acts properly 
discontinuously by simplicial isomorphisms, with trivial stabilizers of vertices, such 
that X/G has finitely many cells. Any two such complexes A, Y are quasi-isometric, 
and the quasi-isometry, which can initially be seen as a bi-Lipschitz map between 
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two subsets of vertices, can be easily extended to a simplicial map X [AWPl 
Lemma 12]. 

A grou p is of t ype J-oo if and only if it is of type Tk for every k G N. It was 
proven in |ECH~*~[ Theorem 10.2.6] that every combable group is of type Xoo- 

3. Higher dimensional isoperimetric functions 

3.1. Definitions and properties. There exist several versions of filling functions, 
measuring how spheres can be filled with balls or, given a manifold pair (M, dM), 
how a copy of dM can be filled with a copy of M, or how a cycle can be filled with 
a chain. The meaning of ‘sphere’, ‘manifold’ or ‘cycle’ also varies, from the measure 
theoretical notion of integral current [AKl IWen2l IWenl] to that of (singular) cellular 
map |Bri21 IMH IBBFSj or of Lipschitz map defined on the proper geometric object. 
For a comparison between the various versions of filling functions we refer to [Grfli 

[GTallCTHH] . 

In the setting of finitely generated groups the most frequently used approach 
is to refer to a proper cocompact action of the group on a CW-complex. More 
precisely, the n-th dimensional filling function is defined for groups that are of type 
that is groups having a classifying space with finite (n + l)-skeleton. One 
can define the n-th dimensional filling function using the (n + l)-skeleton of the 
classifying space, or any other (n + l)-dimensional complex on which the group 
G acts properly discontinuously cocompactly. This is due to the quasi-isometry 
invariance of filling functions proved in |AWP] . Since a finite (n -I- l)-presentation 
of a group composed only of simplices can always be found, it suffices to restrict 
to simplicial complexes. In what follows we therefore define filling functions for 
simplicial complexes with a cocompact action. 

A simplicial complex X may be endowed with a “large scale metric structure” by 
assuming that all edges have length one and taking the shortest path metric on the 
1-skeleton X^^\ We say that a metric space Y (or, another simplicial complex Z) 
is {L,C)-quasi-isometric to X if Y (respectively is (L, C)-quasi-isometric 

to 

Convention 3.1. For the rest of the section, we fix a simplicial complex X in which 
the filling problem is to be considered. We assume that X is the universal cover of 
a compact simplicial complex K with fundamental group G, that it has dimension 
n -|- 1 and it is n-connected. We will consider fillings in X up to dimension n. 

Convention 3.2. Throughout the paper, when we speak of manifolds we always 
mean manifolds with a simplicial-complex structure. 

We denote by V an arbitrary m-dimensional connected compact sub-manifold 
of M™ , where m > 2 is an integer and V is smooth or piecewise linear, and with 
boundary. We denote its boundary, by dV. Unless otherwise stated, the standing 
assumption is that dV is connected. We denote its interior by Int (V). 

Given V as above, a V-domain in X is a, simplicial map 5 of I? to X^™'\ where 
I? is a simplicial structure on V. When the manifold V is irrelevant we simply call 5 
a domain of dimension m (somewhat abusively, since it might have its entire image 
inside we also abuse notation by using 0 to denote both the map and its 

image. 

A dV-hypersurface in X is a simplicial map () of AI to where Xi is 

a simplicial structure of the boundary dV. Again, we abuse notation by letting t) 
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also denote the image of the above map, and we also call both t) and its image a 
hypersurface of dimension m — 1. 

According to the terminology introduced in Section [2?^ 2?voi, respectively Af voi, 
is the set of 5-non-collapsed chambers (respectively ()-non-collapsed chambers). 
The volume of 0 (respectively f)) is the cardinality of I?voi, respectively Advoi- 
Given a vertex v we write v G I?voi (or v G Advoi) to signify that is a vertex in a 
non-collapsed chamber. 

We sometimes say that the domain c) is modelled on V, or that it is a V-domain, 
and () is modelled on dV, or that it is a dV-hypersurf ace. When y is a closed ball 
in M™, we call O an m-dimensional ball and t) an (m — 1)-dimensional sphere. 

We say that a domain 0 fills a hypersurface 1) if this pair corresponds to a 
(fc + 1)-dimensional connected compact smooth sub-manifold with boundary V in 
satisfying V n dV = M and = f), possibly after pre-composing [} with a 
simplicial equivalence of M. 

The filling volume of the hypersurface h, FillVol(f)), is the minimum of all the 
volumes of domains filling t). If no domain filling () exists then we set FillVol(()) = oo. 

Remark 3.3. These notions are equivalent to the ones defined in |BBFSI lYoul] 
using admissible maps, as well as to the ones in |AWP| . and those in |BH[ p.l53], 
|Bri2| ■ |Rill §2.3] that are using more polyhedra than just simplices. 

Indeed, every domain and hypersurface as above is an admissible map with the 
same volume. Conversely, consider an admissible map /: IF —> X defined on an Tri¬ 
dimensional domain or boundary of a domain, i.e. a continuous map /: IF —>■ , 

such that /“^(X*^"*) \ is a disjoint union Bi of open rri-dimensional 

balls, each mapped by / homeomorphically onto an ru-simplex of X. Recall that 
the volume of / is the cardinality of I (by compactness of IF, this is finite). 

The submanifold with boundary IF \U.e/ Bi admits a triangulation. We apply 
the Cellular Approximation Theorem |Hatl Theorem 4.8] to the restriction /: IF\ 
Bi -G X^"* and obtain that it is homotopy equivalent to a simplicial map 
W \ Ue/ Bi -G X^"* Due to the homotopy equivalence with / it follows 
that for every i G I, f{dBi) and f{dBi) coincide as sets. We may then extend / to 
a simplicial map f:W^ with the same volume as /, homotopy equivalent 

to /, and such that the sets f{Bi) and f{Bi) coincide for every i G I. 

In filling problems, when dealing with extensions of maps from boundaries to 
domains, one may use an argument as above and the version of the Cellular Ap¬ 
proximation Theorem ensuring that if a continuous map between CW-complexes is 
cellular on a sub-complex A then it is homotopic to a cellular map by a homotopy 
which is stationary on A |Hatl Theorem 4.8]. 

For more on equivalent definitions of (filling) volumes and functions we refer to 
[CrfTlICrf^lCrf^ . 


We now define a notion of filling radius. 

Definition 3.4. Given a hypersurface t) : A4 — >■ X and a domain d: V —>■ X filling 
it, the radius Rad(c)) of the domain 0 is the minimal R such that 0 is in the 

closed tubular neighborhood of radius i? of f) 

The filling radius FillRad(f)) of the hypersurface () is the infimum of all the filling 
radii of domains realizing FillVol(f)). 
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We recall two standard results that we will use later. The first is an imme¬ 
diate consequence of Alexander duality and the second is the Jordan-Schoenflies 
Theorem. 

Proposition 3.5. (1) Given M a k-dimensional compact connected smooth 

or piecewise linear sub-manifold without boundary o /(or its 

complement in (respectively has two connected components. 

(2) When k = 1 and M is a simple closed curve, there exists a homeomorphism 
o/K^ transforming M into the unit circle. 

Definition 3.6. Let (): At —> AT be a fc-dimensional dV- hypersurface. 

A partition of [) is a finite family of fc-dimensional hypersurfaces [)i, t) 2 , ...tjq, 
where ()i: Mi —>■ X are simplicial maps defined on simplicial structures Mi on 
boundaries dVi , with the following properties. 

(1) there exist simplicial maps Ui : Vi ^ V which are homeomorphisms on 
IntVi, local homeomorphisms on dVi and may identify distinct simplexes 
of dVi of codimension at least 1. 

(2) V can be written as a (set-wise) union of ai(Vi),i = l,2,...,q; the sets 
cri(Int Vi), i = 1,2,... ,q are pairwise disjoint; 

(3) there exists a domain filling f), i.e. a simplicial map (p ol V into X such 
that ip o ai\dVi = for every is {1,2,..., q}. 

Each of the hypersurfaces [}i is called a contour of the partition. 

When q = 2, we say that ti is obtained from f)i adjoined with [} 2 . 


When discussing problems of filling we will often assume the existence of a comb¬ 
ing, as defined below. 

We say that a simplicial complex X has a bounded (L, C)-quasi-geodesic combing, 
where L > 1 and C > 0, if for every x G X^^'^ there exists a way to assign to every 
element y G X^^'^ an (L, Cj-quasi-geodesic connecting i/ to a; in such that 

dist(qa,y(i), qxa(*)) < Tdist(?/, a) + L , 

for all x,y,a G X^^'> and z S K. Here the quasi-geodesics are assumed to be extended 
to M by constant maps. 


The result below is well known in various contexts (CW-complexes, Riemannian 
geometry etc), see for instance ECH+1 Theorems 10.2.1, 10.3.5 and 10.3.6]. We 
give a sketch of proof here for the sake of completeness. 


Lemma 3.7. Let X be a simplicial complex with a bounded {L,C)-quasi-geodesic 
combing. For every hypersurface f), 

FillVol(f)) ^ Vol(f)) diam(()). 


Proof. Consider an arbitrary hypersurface, 1) : M ^ X, where A1 is a simplicial 
structure of the boundary dV. Consider the cut locus Cut of V relative to its 
boundary, and the normal map p : V ^ Cut. Note that V is homeomorphic to the 
mapping cylinder oi p\qv [Gill §3.1.A"]. 

Fix a vertex xq in ()(A1). The map [} can be extended to a quasi-Lipschitz 
map on V (with an appropriate simplicial structure) as follows: the whole set Cut 
is sent onto Xg and for every vertex v G M the geodesic [z),p(u)] is sent to the 
quasi-geodesic in the combing joining xq and f)(zi). 
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The extension can be transformed into a simplicial map as in [AWPl Lemma 
12]. Note that |AWPl Lemma 12] (unnecessarily) assumes that the complex X is 
what they call m-Dehn, but do not use this hypothesis in the proof. Nonetheless, 
by I AWPl Theorem 1, p. 92], the simplicial complex X that we use satisfies the 
m-Dehn condition. 

We have thus obtained a domain filling t) of volume ^ diam(l)) Vol([}). □ 

Definition 3.8. The k-th isoperimetric function^ also known as the k-th filling 
function, of a simplicial complex X is the function Iso^: Kl]_ —>■ K+ U {oo} such 
that Isofc(x) is the supremum of the filling volume FillVol(f)) over all fc-dimensional 
spheres f) of volume at most Ax^. 

The k-th filling radius of the simplicial complex X is the function Rad^ : —>■ 

K+ such that Radfc(a;) is the supremum of all filling radii FillRad(()) over all k- 
dimensional spheres () of volume at most Ax^. 

In what follows the constant A > 0 from Definition |3.8| is fixed, but not made 
precise. Note that the two filling functions corresponding to two different values of 
A are equivalent in the sense of the relation x defined in Section [O] 

Remark 3.9. In dealing with isoperimetric functions some authors use an alternate 
formulation where the volume is bounded above by Ar, instead of Ar^; this yields 
an equivalent notion (although the functions differ by a power of k), but with the 
alternative definition one must modify the equivalence relation to allow an additive 
term which is a multiple of r instead of r^. We use the present definition because 
it yields a formulation consistent with the standard definition of the divergence 
function that we use in this paper, see also 

Remark 3.10. Note that when considering the fc-dimensional isoperimetric func¬ 
tion (and, as we shall see below, the fc-dimensional divergence function), we have 
that x^ X X. Accordingly, in this case we often represent our function by x, as 
the property of having a linear filling means the same both under our choice of 
normalizing the volume and under the alternative choice. 

We may generalize the functions above, using instead of the sphere and its filling 
with a ball, a hypersurface and its filling with a domain, both modelled on a (fc-l-1)- 
dimensional submanifold with boundary V in We then define as above the 

filling function and radius, denoted Isoy and Rady, respectively. 

Proposition 3.11 1 [BBFS| 1. Assume that V has dimension k -\-1 at least 4. 

(1) Assume that dV is connected. 

For every hypersurface 1): dV —>■ X there exists a simplieial map f : 
—>■ dV defined on the k-dimensional unit ball, whose image B contains all 
the ehambers that contribute to the volume of\), and a ball b : B^ —>■ 
filling the sphere () o /Is^-i- 

Therefore s and t)' eompose a partition oft), where s is the sphere com¬ 
posed by the ball l)o f and the ball b, and t}' is the hypersurface with image 
in obtained by adding f)|ay\B to the ball b : B^ —)■ f)' with 

filling volume zero. In particular 

(1) FillVol(fi) < FillVol(s). 
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(2) If either dV is connected or IsOfe(ai) is super-additive then the following 
inequality holds: 

Isoi/(a:) < IsOfe(a:) . 


Proof. The proof is identical to the proof in [BBFSI Remark 2.6, (4)]. 


□ 


Using the terminology in the end of Definition 3.6 we can express the result 
above by stating that every hypersurface t) of dimension k > 3 is obtained by 
adjoining to a k-dimensional sphere a hypersurface with image in 


Remark 3.12. A stronger result than Proposition 3.11 is Corollary 1 in [Grf3| which 
removes the hypothesis that dV be connected. We do not need that generality to 
obtain the results of this paper. 


By Proposition |3.1ll we may assume without loss of generality that the hyper¬ 
surfaces of dimension k ^ 2 are defined on simplicial structures of the fc-sphere, 
while for k = 2 they are defined on a simplicial structure of a surface. 

Lemma 3.13. Given a hypersurface [}: A4 —)■ consider 0: I? —>■ a 

domain filling f). 

Every domain O': filling [), with the same volume and image as 5 

and a minimal number of chambers in P' has the property that every chamber of 
V is either non-collapsed or it has a vertex in the boundary, 

Proof. Consider h': !?'—>■ filling Ij, with the same volume and image as 0 and 

a minimal number of chambers in V. 

Let {u, ic} be endpoints of an edge that are not in If O' sends both v and 

w to one vertex, then by retracting the link of {u, w} to the link of v one obtains a 
new domain filling 1), with the same volume and image as 5 and a smaller number 
of chambers in its domain than 5k 

We may therefore deduce that every chamber in V is either non-collapsed or it 
has a vertex in □ 

Theorem 3.14 (Theorem 1 and Corollary 3 in [AWP] 1. Let Xi and X 2 be two 
n-connected locally finite CW-complexes such that for each i G {1,2} a group Gi 
acts on Xi cellularly and such that /Gi has finitely many cells. 

Let V be an arbitrary (n -|- 1)-dimensional connected compact sub-manifold of 
, where n > 1, V smooth or piecewise linear, and with connected boundary. 

If Xi is quasi-isometric to X 2 then 

ISOy^ X IsOy^ . 

In particular, for every 1 < k < n 

Isof 1 X Isof ^ . 

Theorem |3.14| allows us to define n-dimensional filling functions for groups of 
type Pn-i-i, up to the equivalence relation x. 

Definition 3.15. Let G be a group acting properly discontinuously by simplicial 
isomorphisms on an n-connected simplicial complex such that /G has finitely 

many cells. For every 1 < k < n, the k-th isoperimetric function of G is defined to 
be the fc-th isoperimetric function of X. 

Likewise, the isoperimetric function of G modelled on V is defined to be Isoy. 
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According to Theorem |3.14| any pair of choices of simplicial complexes as in 
Definition |3.15| yield hlling functions which are x-equivalent, thus the definition is 
consistent. This definition is also equivalent to the definitions appearing in [AWPl 
iBnllMllBBFS] . 

3.2. Filling radius estimates provided by filling functions. We begin by 
defining a simplicial object which, in all arguments on simplicial complexes, is 
meant to replace the intersection of a submanifold with a ball in a Riemannian 
manifold. 

Consider a simplicial map c: C —> Ai representing either a domain O; I? —> Ai 
modelled on a sub-manifold V of or a hypersurface f) : A4 X modelled on 

dV. Let i; be a vertex of C and let r > 0. 

Notation 3.16. We denote by C{v,r) the maximal sub-complex of C composed 
of chambers that can be connected to v by a gallery whose 1-skeleton is entirely 
contained in [B{c{v),r)). Here B{c{v),r) represents the closed ball centered in 
c{v) with respect to the distance dist on . Let dC{v,r) denote the boundary of 
this subcomplex. 

When c is a sphere or a ball, modulo some slight modifications preserving the 
volume, its restriction to C{v,r) is either a domain or the whole sphere, while its 
restriction to dC{v,r) is a hypersurface. The same is true when c is a domain and 
r is strictly less than the distance in X^^'^ between c(v) and c 

Indeed, in case C{v, r) is not a whole sphere, it is a subset of or of and 
small neighborhoods of points in it are either open sets in respectively or 

are homeomorphic to half-balls, or, for points in the interiors of some simplices of 
dimension < A: on the boundary, may have some other structures. It sufhces to cut 
along all these latter simplices of dimension < k (this can be done while remaining 
inside respectively and the boundary can be made into a smooth hy¬ 

persurface) to obtain a complex C{v,rY'^^ which is modelled on a smooth compact 
sub-manifold with boundary of respectively If C/™* : C{v, —>• C{v, r) 

is the map gluing back along the simplices of dimension < k where the cutting was 
done, then the restriction of c to C(z;,r) must be pre-composed with 

Notation 3.17. We denote by c(v,r) and by dc{v,r) the domain, respectively the 
hypersurface, defined by restricting c to C{v,r), respectively to dC(v,r), and pre¬ 
composing it with 0™*. 

A relation can be established between the filling radius and the filling function. 
Note that for k = 1 and a = 2 this relation was first proved in |Pap96[ Proposition 
pg. 799]. 

Proposition 3.18. Let k > 1 be an integer. 

If k Y then assume that Isofc(x) < Bx°‘ for a > k and some constant B > 0; 
while if k = 2 then assume that for every compact closed surface dV bounding a 
3-dimensional handlebody V in Isoy(x) < i?x“, where a > 2 and B > 0 are 
independent ofV. 

Consider an arbitrary connected hypersurface tj: Xi X of dimension k such 
that FillVol(f)) > 1. For every filling domain D: V ^ X realizing FillVol(l)) and 
such that B has a minimal number of chambers, the following holds. 

(1) If a = k then Rad(0) < C'lnFillVol(f)), where C = C{A, B, k). 
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(2) If a > k then Rad(i)) < D [FillVol(f))] “ , where D = D{A, B, k, a). 


(3) If a > k and if for e > 0 small enough and for x larger than some Xq, 
Iso/c(a;) < ea;“ (respectively, for k = 2, Iso\/(a;) < ex°‘ and this holds for V 
as above) then either Rad(5) < Bxq or 

Rad(c)) < Le [FillVol([i)] H- „ 

(Le)“-'= 


where L = L{A, k, a) . 


Proof. Consider an arbitrary vertex v of I?voi \ A4, and a positive integer 

i < dist , t) . 


The filling domain 5^ = t){v,i) realizes the filling volume of the hypersurface = 
dT){v,i), by the minimality of the volume of 0. 

Since v is in I?voi\Af, Vol(Oi) > 1 for every i > 1. By the isoperimetric inequality 
this implies that Vol(f)i) > 1. 


When fc = 1, by Proposition 3.5 we have that T>(v,i) is homeomorphic to a 
disk with holes having pairwise disjoint interiors. In particular, T>{v, i) is contained 
in a simplicial disk T>i <zT> whose boundary Si is inside a connected component of 
dV(u,i). It follows that 


Vol(Oi) < Vol(c)|x)J < B 




< B 


/Vol([),) 
1 ^ 


Assume now that k >2. By Proposition |3.5p |), if dV{v, i) is composed of several 
closed connected /c-dimensional submanifolds Si,S 2 ) ■•■■Sq then V{v,i) is the inter¬ 
section of connected components oiV\5i, one component for each i G {1,2, ...q} . 
For one i G {1,2, ...q} the connected component does not contain the boundary 
A4. Let T>i be that connected component. It is a domain modelled on a manifold 
V such that dV is connected and has a simplicial structure isomorphic to s^. Then 


Vol(c)i) < Vol(c)|x)i) < IsOy 


/ Vol(oU) 


< Isoy 


/ Vol(^») 



If /c > 3 then Isoy ~ Proposition 

li k = 2 then Isoy < R hypothesis. 

Thus, in all cases we obtained that 


3.11 


( 2 ) 


Vol(c)*) < B 




Since i is strictly less than dist (l>(v), () , the volume of is at least 

the volume of 5^ plus ^ j^^^-th of the volume of [}i. 

Indeed, every codimension one face in f)i is contained in two chambers A, A', 
such that A is in V{v, i) and A' is not. If A' is collapsed then c)(A') = i)(A n A'), 
whence A' is in ^{v, i) too. This contradicts the fact that the codimension one face 
A n A' is in the boundary of T>{v,i). It follows that A' is not collapsed, and it is 
in T>{v, i -I- 1) \ P>{v, i). 
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Whence 

( 3 ) 

Vol (Oi+i) > Vol (hi)+C'Vol (Oi+i) “ > Vol (Oi)+C'Vol (Oi) “ , where C = ^ u ■ 

{k + l)B^ 

Part 0. Assume that k = a. Then the above gives Vol (Oi+i) > (l + C") Vol (O^), 
hence by induction Vol (Oi+i) > (1 + C)*. 

Part ([^. Assume that a > k. We prove by induction on i < dist(u, A^) that 

(4) Vol(c)i) > for D small enough. 

The statement is obvious for i = 1, and if we assume it for i then 
Vol (5i+i) > Di'^^ + . 

Thus it suffices to prove that 

D [(j + 1)“^ — < CD^i°‘-^ . 

A standard application of the Mean Value Theorem proves that the latter holds 
if D is small enough compared to C. 

Part (§. Assume a > k and moreover that for every x > Xq, IsOfc(a;) < ex°‘ 

(respectively Isov(a:) < ea:“ for every surface, when k = 2). 

1 

For i > iQ = Bxq we have that Xi = is at least xo . Thus the domain 

hi filling t)i and realizing the filling volume has 

Vol(Oi) < ea:“ 


This implies that for i > io 

(5) Vol(5i+i) > Vol (hi) +CeVol(hi)“ , where Ce = 


A 


(k + l)ei 


Let D = ^ , where ^ = 


A{oL — k) 


Consider jg large enough so that Vol(hjo+i) > D. We can take jg to be the 
integer part of D. We prove by induction that for every i > jo + 1 

Vol(h,) > D{i- jo)^ . 

Assume that the statement is true for i. According to ([^, 

Vol(hj+i) > D{i-jo)^ +C'eT>“(z-jg)^ . 

The right hand side of the inequality is larger than D{i + 1 — jg)“^ if 

(6) D [(i + 1 - jg)^ - {i- jo)^] < CeD^{i- jo)^ . 

We may apply the Mean Value Theorem to bound the left hand side of ([^ from 
above and write 

D [(* + 1 - jo)^ - (* - jo)^] < D , (i+l-jo)^ < B> 

a — k a — k 

Thus the inequality holds true if 


Q^ k k 

D - -2^ < C,D^ . 

a — k 

The value chosen for D implies that we have equality. 


□ 
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Two types of filling function estimates, listed below, play an important part in 
the theory. 

A simplicial complex X is said to satisfy a cone-type inequality for k, where 
fc > 1 is an integer, if for every fc-dimensional sphere f): Ad —>■ its filling volume 
satisfies the inequality: 

(7) FillVol(f)) ^ Vol((])diam([]). 

In the above inequality the diameter diam(()) is the diameter of [} mea¬ 

sured with respect to the metric of the 1-skeleton 

A simplicial complex X is said to satisfy an isoperimetric inequality at most Eu¬ 
clidean (respectively Euclidean) for k if Iso/c_x(ai) ^ (respectively IsOfc_x( 2 ;) 

An immediate consequence of Proposition |3.18| is the following. 


Corollary 3.19. Let k > 1 be an integer and assume that X satisfies an isoperi¬ 
metric inequality at most Euclidean for k, if k 2, or an inequality of the form 
Isoy(a;) < Bx^ for every compact closed surface bounding a handlebody V, if k = 2. 

Then the filling radius, Rad(a:), defined in Proposition 3.18 is bounded from 
above by an affine function of x. 


4. Filling reduced to round unfolded spheres 

4.1. Partition into round hypersurfaces. Among the fc-dimensional hypersur¬ 
faces, there is a particular type for which the cone-type inequality 0 implies an 
isoperimetric inequality at most Euclidean. 

Definition 4.1. A fc-dimensional hypersurface () is called rj-round for a constant 
?7 > 0 if diam(f)) < r 7 Vol(())^ . 

Note that for fc = 1 the hypersurfaces, i.e. the closed curves, are always round. 
In what follows we extend, for fc > 2, a result from Riemannian geometry to the 
setting of simplicial complexes, more precisely we prove that every sphere has a 
partition into round hypersurfaces. 

Proposition 4.2 (partition into round hypersurfaces). Consider an integer fc > 2. 
If k Z then assume that IsOfc_i(x) < Bx^ for some constant B > 0. If k = 3 
then assume that for every handlebody V in , Isox(a;) < Bx^, where B > 0 is 
independent ofV. 

Then for every e > 0 there exists a eonstant rj > 0 sueh that every k-dimensional 
sphere () has a partition with contours ()i, ...[}„ and r such that 1)^ are rj-round hy- 
persurfaees for every i G {1, 2, ...n}, r is a disjoint union of hypersurfaces obtained 
from k-dimensional spheres adjoined with hypersurfaces of volume and filling vol¬ 
ume zero, and 

(1) Er=iVol(f).)<2Vol(i)); 

(2) Vol(t) < 6>Vol([)), where 0 = 1— g^. 

(3) t}i, ...t)„ and r are entirely contained in the neighborhood JVr(J:}), with R = 
eVoKl})!/^ 


Remark 4.3. In Proposition |4.2[ for fc = 2 all the hypersurfaces hi are spheres, 
and r is a disjoint union of spheres. For fc > 3, following Proposition IMT] one 
can only say that each is obtained from a A:-dimensional sphere by adjoining it 
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Figure 1. A sphere partitioned into round spheres and a sphere, 
r, of smaller area. 


with a hypersurface of volume and of filling volume zero, and the same for all the 
components of r. 

Proof. Let ^: Af —?► X be a fc-dimensional sphere. We denote by A > 0 a fixed 
small constant to be determined during the argument. 

If the volume of I) is zero then we simply take t = f). In what follows we therefore 
assume that Vol(t)) > 1. For an arbitrary vertex y S AIvoi we dehne rQ{y) to be the 
maximum of r > 1 such that [}(y,r) has volume at least Ar^. Since [}(j/, 1) contains 
at least one chamber, if we assume that A < ^ , we ensure that for every y the 
radius ro(?/) is at least 2 . 

Step 1. Let ri be the maximum of the ro{y) for y S AIvoi, and let yi S AIvoi 
be such that ri = ro(yi). Then consider Y 2 = AIvoi \ AI(yi, 6 ri), the maximum 
r 2 of the ro( 2 /) for ?/ € L 2 , and 1/2 G L 2 such that r 2 = ro(y 2 )- Assume that we 
have found inductively yi,...,yj and in = AIvoi \ Ui=i 6 ri) consider 

the maximal radius ro(y) denoted by and a point yj+i G such that 

roiVj+i) = rj+i- 

We thus find a sequence yi,...,yN of vertices and a non-increasing sequence 
ri > r 2 > ■■ > of radii, and we clearly have that for i ^ j the sets M.{yi,2ri) 
and A4{yj,2rj) do not contain a common chamber. For N large enough we have 
that Advoi \ Ufci-^(yu 6 ri) is empty. For each i, either Vol 6 ri)) equals 
Vol Ti)) or it is strictly larger than Vol ri)). In the latter case, we can 
write: 

Vol(f)(?/j,6ri)) < Ae'^rf < G'^VoI ([}(yi, ri)) . 

In both cases we can write: 

AT N 

Vol([)) < ^Vol(f)( 2 /„ 6 rO) < 6 '=^Vol([)(y„r,)) . 

i=l i-1 

We may therefore conclude that the domains {[)( 2 /i,ri)}i<i<jv contain at least 

of the volume of t). 

If for some j we have that AIvoi C M.{yj,6rj) then Ar* < Vol(t)) < A( 6 rj)^ 
and this may be seen as a particular case of the above, with the set of domains 
{[}(yi,ri)}i<i<Ar replaced by the singleton set {i)iyj,rj)} . 

In what follows we assume that for every i, AIvoi is not contained in any 
M{y^,6r^). 
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Step 2. Fix i G {1,2, and define the function Vi(r) = Vol(()( 2 /i, r)). 

By the definition of we have that Vi{ri) > Arf while Vi{ri + 1) < X{ri + 1)^. 
Assume that Vo\{dt}{yi,ri)) > 0 . We may write that 

V(ri + 1) > V{u) + ^Yo\{di}{yi,ri )), 

whence, according to the Mean Value theorem, 

Vol(5f)(y„r0) < < CXrf-^ 

where C = 

If Ti)) is empty, i.e. (} = r^) then the inequality above is automatically 

satisfied. 

If fc = 2 then XA[yi, Vi) is either a disk with holes with disjoint interiors or it is 
the whole sphere, i.e. dA4{yi,ri) is either empty or a union of circles. We fill the 
f)-image of each circle in X with a disk of area quadratic in the length of the circle, 
and transform l){yi,ri) into a sphere t)i of area at most Xrf + C^X^rf. 



Figure 2. The sphere in the case k = 2. 


The added area is at most , which for A small enough is at most gArf < 

gVi(ri). Therefore the sphere [}i has area at most (l + g) Vi{ri). 


On the other hand, we consider the remainder of the complex Adr^) 


to which we add \jf^i dM{yi,ri). We hll in X the [}-image of each circle in 


U^i 9M{yi, Ti) with a disk of area quadratic in the length of the circle, and trans¬ 
form l)| 7 vi\u” iMivi Ti) ^ disjoint union of 2-spheres, denoted by r. 

If fc > 3 then Ad(j/i,rj) has boundary composed of (fc — I)-dimensional hyper¬ 
surfaces and by using a similar argument, the hypothesis on the (fc — l)-filling and 
Proposition 3.1I| (2), when fc > 4, we transform each fl(j/i, r{) into a hypersurface 1)^ 
of volume at most (l -I- |) Vi{ri), and the remaining complex M \ [jf^iM{yi,ri) 
into a disjoint union composed of a fc-sphere and of fc-hypersurfaces. Proposition 
3.11[ 1), allows to write each of these hypersurfaces as spheres of the same volume 
adjoined with fc-hypersurfaces contained in with volume and filling volume 

zero. We again denote this union by r. 

The hypersurface t}i has volume x rf and diameter ^ r^, since f)(?/i,ri) has 
diameter at most 2ri, and for the filling domain of each component of dl){yi, ri) the 
radius is ^ by Proposition 3.18| 

In both cases fc = 2 and fc > 3 we obtain that 

n / ^ \ n n 

^Vol(f)i) < + g) ■ 

i=l ^ ' i—1 i—1 
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Since for every i ^ j the sets of chambers in Vi) n Afvoi and respectively in 
f)(j/j,rj) n Afvoi are disjoint, 

n 

^Vol(f)(j/*,r,)) < Vol(f)). 


The union r is obtained by replacing the domains with unions of filling 

domains of their boundary components. It therefore has volume at most Vol([)) — 
Vol Ti)) + g We combine this with the fact that 

Vol(](j/i,ri) > ^Vol(f)) and obtain 

To prove (§ it suffices to note that both r and are obtained by adding minimal 
volume domains filling hypersurfaces corresponding to connected components of 
each dM.{yi,ri). Each of these components has area at most This, the 

hypothesis on the filling in dimension k — 1 and Proposition 3.18[ (|^ , implies that 
\)i is contained in A/j?, (f)), where Ri < D'XT^n. On the other hand Arf < Vol(f)), 
whence < A“^Vol(f))^. It follows that Ri < Z)'A'‘<'=-'-) Vol(i))'f, and the latter 
bound is at most £Vol(())fc, for A small enough. □ 


Theorem 4.4. Consider an integer k >2. //fc 7 ^ 3 then assume that IsOfc_i(a;) < 
Bx^ for some constant B > 0. If k = 3 then assume that for every 3-dimensional 
handlebody V, Isoy(a;) < Bx^, where B > 0 is independent ofV. 

Then for every e > 0 there exists a constant rj > 0 such that every k-dimensional 
sphere [} has a partition with contours t)i, that are y-round hypersurfaces, and 
contours ri,... ,rm that are hypersurfaces of volume and filling volume zero such 
that 

(1) Er=iVol(f).)<2.6"-+iVol(fi). 

(2) ()!,...()„ and are contained in the tubular neighborhood AfR(f}), 

where R = £Vol(())^/*^. 

For k = 2 all the hypersurfaces hi, and ri,. . ., are spheres. 

If moreover X has a hounded quasi-geodesic combing then for every k > 3 as 
well, hi,-..hr!, are ng-round spheres, where k depends only on the constants of the 
quasi-geodesic combing. 


Remark 4.5. Theorem |4.4| is true also for fc-dimensional hypersurfaces h- Indeed, 
for k > 3 the statement follows from Theorem |4.4| for spheres and Proposition |3.11| 
For k = 2 the same argument works and yields a decomposition with hi, ...hn and 
ri,...,rm surfaces. The only difference is that, in the proof of Proposition |4.2[ 
Ad( 2 /i, ri) are subsurfaces with boundary, and after their boundary circles are filled 
with disks they become closed surfaces hi- The remaining r, obtained from t) after 
performing this operation for all i, is likewise a disjoint union of surfaces. 


Proof. Proposition 4.2 allows to find, for an arbitrary e' > 0 a constant g > 0 such 
that for every i > 1, an arbitrary /c-dimensional sphere h admits a partition with 
contours i)\, ...f)l^.,ti such that hi,...hni nre ly-round, moreover: 

(1) Vol(rO < 0*Vol(h); 

(2) E;=iVol(h;)<2EU0^Vol(h); 


(3) hi, are contained in A/’_R;(h), where i?i = e'(l + 6*+ ••• +0* ^), 
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where 9 = 1- gAr • 

Indeed, the above can be proved by induction on i > 1, where the conclusion of 
Proposition |4.2| yields the initial case i = 1. 


Assume that we found the required partition for i. We apply Proposition 4.2 to 
the disjoint union of /c-spheres composing once the fc-dimensional hypersurfaces 
of volume and filling volume zero are removed. 

We obtain fi,..., 6^ ry-round hypersurfaces and r^+i disjoint union of fc-spheres 
and of fc-dimensional hypersurfaces of volume and filling volume zero such that 

(1) ELi VolA) < 2Vol(r,) < 20Wol(fi); 

(2) Vol(r,+i) < 0Vol(r,) < 0*+iVol([}); 

(3) Ii,..., Irn and are contained in the tubular neighborhood of of radius 

e'VolA)^/^ 

We then consider the set of hypersurfaces 


For large enough i, Vol(ri) = 0, thus we obtain the required partition. According 
to Remark |4.3[ for fc = 2 the hypersurfaces f)i are spheres, and c is a disjoint union 
of spheres. 

For fc > 3, according to Proposition 3.11 each has a partition composed of 
a fc-dimensional sphere Si of dimension fc and a hypersurface [)' of volume and of 
filling volume zero. Moreover, this partition is obtained by filling a sphere Ui of 
dimension fc — 1 and volume zero on 1}^ with a ball bi also contained in 
The existing bounded quasi-geodesic combing allows to construct bi so that its 
diameter is at most a constant k (depending on the quasi-geodesic constants) times 
the diameter of ( 7 ^. This means that if f)i is 77 -round then Si is KTy-round. □ 


Corollary 4.6. Consider an integer fc > 2. If k ^ S then assume that IsOfc_i(a;) < 
Bx^ for some constant B > 0. If k = 3 then assume that for every 3-dimensional 
handlebody V, Isoy(x) < Bx^, where B > 0 is independent of the handlebody. 

If for every round k-hypersurface of volume at most Ax^ its filling volume is at 
most Bx'^ with a> k, then IsOfc(a:) < kBx°‘, where k is a universal constant. 


Remark 4.7. In the above, for fc = 2 it suffices to require that for every round 
k-sphere of volume at most Ax^ the filling volume is at most Ba;“. 


Proof. We consider the set of contours of a partition as provided by Theorem 4.4 

{f)l) ■ ■ • ) '-1; • ■ • ) *-m} • 


The problem of filling () is thus reduced to the problem of filling the round 
hypersurfaces bi- These are filled by a volume < R< BKVol{b)^ . 

□ 


This allows to prove a Federer-Fleming type inequality for simplicial complexes, 
hence for groups of finite type. 

Theorem 4.8. Assume that the simplicial complex X has a bounded quasi-geodesic 
combing. 
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(1) (Federer-Fleming inequality for groups). For every k > 1, lsOk{x) ^ . 

Moreover for k = 2 the supremum of Isoyix) over all handlebodies V is 
^ x^. 

( 2 ) Assume that for some k > 2 it is known that every round k-sphere of 
volume at most Ax^ has filling volume at most Bx°‘ with a G [k,k + 1). 
Then Iso/c(x) < kBx°‘, where k is a universal constant. 

Proof. Q For k = 1 the cone filling inequality implies the quadratic Filing inequal¬ 
ity. For k = 2 consider an arbitrary surface f) modelled on dV in It can be cut 
into round surfaces as in PropositionIndeed, with the notations in the proof of 
that Proposition, the t}{yi,ri) are modelled on sub-surfaces with boundary of dV. 
By filling the circles composing the boundary of each i){yi,ri), the surface f) is cut 
into round surfaces [}i, and a disjoint union of surfaces r with Vol(r) < 0Vol(f)). 
By iterating this decomposition, as in Theorem |4.4[ we reduce the problem of filling 
1 ) to that of hlling round surfaces with — 2 Efco 

allows us to deduce that FillVol(f)i) < i?(Vol(l)i))L where B depends 


3.7 


Lemma 

only on the constants of the combing and on 77 ; whence FillVol((]) < i3'(Vol([)))5, 
where B' depends only on B and on A. 

By inducting on k, Theorem 4.6 and Lemma 3.7 allow us to deduce the result 
for all fc > 3. 


([^ follows from Q and Theorem 4.4 


□ 


4.2. Filling estimates deduced from those on round unfolded spheres. 


Definition 4.9. Given a fc-dimensional hypersurface f) : AI —)■ X, its e-folded part 
at scale p is the set 

Foldede((), p) = e AIvoi | 3 r e [l,p] such that Vol(f)( 7 ;,r)) < 2 

A hypersurface f) with Foldede((), p) empty is called e-unfolded at scale p. When¬ 
ever the parameters are irrelevant, we shall simply say that a hypersurface is un¬ 
folded. 



Recall that AIvoi denotes the set of [}--non-collapsed chambers, and that v € 
A4voi means that w is a vertex of one of these chambers. 


Proposition 4.10 (removal of folded parts). Consider an integer k>2. If k ^ 3 
then assume that Iso/j_i(a;) < for some constant B > 0. If k = 3 then assume 
that for every handlebody V inM.^, Iso\/(x) < Bx^, where B > 0 is independent of 
the handlebody. 

For every e G (0,1) small enough and every p > 0 the following holds. 

Assume that fc > 3. Then every k-dimensional sphere t) has a partition with 
contours f)i, ..., 1)^ and r, where [)i are hypersurfaces and x : is a disjoint union of k- 
dimensional spheres adjoined with hypersurfaces of volume and filling volume zero, 
such that 

(1) 0 < Vol(t),) < 2eg;; 

(2) diam(()i) < -^Vol(f)i)fc, where a depends on k and the filling constants 
A,B; 

(3) Ei=i Vol(t)i) > 21^ cardFoldede((),p); 
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(4) Vol(r) + iELiVol(W<Vol((,). 

Assume k = 2. Then all the above is true for f)i, 
union of spheres. 

Moreover t) can be taken to be a surface, in which case 
disjoint union of surfaces. 


hs 
h2 

Figure 3. A sphere partitioned into folded spheres hi, ^ 2 , and h^ 
and a sphere, r, with a smaller folded set. 



spheres and r a disjoint 
the above is true for r a 


Proof. We assume that Foldede(f), p) 0, otherwise we take c = f) and no ()i,..., t}q . 
We use the notation introduced in 3.16 and 3.17 For every y S Folded£(i}, p) 
consider Vy{r) = Vol(it(y,r)). Consider 


R„{y) =inf r e [l,p] | Vy{r) < 


1 


2 • 12 '= 


er 


and 

r*(j/) = sup{r e [l,R4y)] \ Vy{r) > sr'^} . 
We assume that e < 1, thus for r = 1 we know that 

Vol(it(y, r)) > er^'. 

Note that er^{yY < whence r*(j/) < . 


Lemma 4.11. The radius r{y) = r,f{y) + 1 satisfies the following: 

(1) V,(6r(y)) < 12 '=V,(r( 2 /)); 

(2) Vj;(r(y)) < er(y)'=; 

(3) Vol(i9[)(i/,r(j/))) < C'fce^Vy(r( 2 /))V^, where Cfc = + l)3'=“h 


Proof. In what follows, for simplicity we write r.,,,R^, instead of r^,{y), R^,{y). 

The inequality 

V,,(12r*) > 12'^Vyir ,), 

would contradict the maximality of r*. Therefore we can write 

V,(6r(y)) < V,(12r*) < 12'^V,(r,) < 12'=V,(r(r/)). 

Property ® follows from the maximality of r*. 

We prove We argue by contradiction and assume the inequality opposite to 
the one in We can write that 

^v{r{y) + 1) > Vy(r(y)) + ^j-^Vol (5f)(y, r)) > er* + ksH''~'^e^r^~'^ 

The right-hand side equals er*-|-h£(3r*)'=“^, and the latter is larger than e{r{y) + 
1)'=, by a standard application of the Mean Value Theorem, combined with the fact 
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that r, 
well. 


> 1. This contradicts the maximality of r*, hence property @ is true as 

□ 


Proof of Proposition 4-10 continued. Consider r^ to be the maximum of all r{y) 


with y e Foldede(f), p) and yi € Foldede(f), p) such that r{yi) = ri. Then consider 
r 2 to be the maximum of all the r(y) with y S Foldede(i), p) \ Af(yi,6ri) and p 2 
a point in the previous set such that r{y 2 ) = r 2 . Inductively, we find vertices 
and radii ri,...,rg and define as the maximum of all the r{y) with 
y G Foldede(f),p) \ M{yi,&rf) and j/,+i as a point such that = r,+i. 

For large enough q the two sequences thus constructed have the following list of 
properties: 


( 1 ) 


2 . 12 '' 


< Vy.(rj) < er'l 


k. 


( 2 ) 

(3) M.{yi, 2ri) and M.{yj, 2rj) have no chamber in common when i ^ j; 

(4) Vol(i9[)(i/i,ri)) < CkE^VyXrt)^, where Ck = fc(fc + 1)3'=“^; 

(5) ^ 2l^cardFoldede(f),p). 

Indeed, properties 0, ([|) and Q follow from the properties of r{y) while 0 
follows from the construction of the sequences {yX and (r^). Property 0 follows for 
q large enough because the process can continue until Foldede((), p)\Ufci 
is empty, in which case 

9 9 

cardFoldede([], p) < 2^Vy;(6ri) < 2- 12^ Vy. (r^). 

i=l i=l 

Let i G {1,2, Assume k = 2. If [) is a sphere then t){yi,ri) is a disk 

with other open disks removed from its interior. By filling each boundary circle 
with a quadratic area one obtains a sphere \)i of area < VyXfi)X + C'|e), and the 
remainder r is a disjoint union of spheres. 

If we take t) to be a surface, then t)(pi,ri) is a surface with boundary. In that 
case, again fill each of the boundary circles with a quadratic area. This will yield 
a surface ()i of area < VyX'>'i)X + C'le), and the remainder r is a disjoint union of 
surfaces. 

If fc = 3 then t){yi,ri) is a handlebody with other handlebodies removed from 
its interior. We fill each of the surfaces that compose with cubic volumes 

and obtain a 3-dimensional hypersurface t}i of volume < VyXri){l + the 

remainder is a disjoint union of a 3-sphere with 3-dimensional hypersurfaces, and 
we apply Proposition 3.11| (1). A similar argument works in the case k > 4. 

Note that for e small enough we obtain in all cases that 

Vol((),) <2Vol(()(p„r')) . 

All the properties in the list are satisfied due to the properties listed above of 
Pi, ri and to Proposition 3. 18| providing the appropriate upper bound for the radius 
of each filling domain. □ 

Proposition 4.12 (folded-unfolded decomposition). Consider an integer k > 2. 
If k X ^ then assume that IsOfc_i(a:) < for some constant B > 0. If k = 3 
then assume that for every handlebody V in Isoy(x) < Bx^, where B > 0 is 
independent of the handlebody. 
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For every e € (0,1) small enough and for every <5 > 0 the following holds. 

Assume that fc > 3. Then every k-dimensional sphere t) admits a partition with 
contours [}i, t)q and r, where f)i are hypersurfaces and r is composed of a disjoint 
union of k-dimensional spheres which are each adjoined with a hypersurface of 
volume and filling volume zero, let x' : TZ' ^ X and x" : TZ” —>■ X denote the 
simplicial maps representing the union of k-dimensional spheres, respectively the 
union of adjoined hypersurfaces, such that: 


(1) (x' is unfolded) every vertex v in TZy^^ and every r G 1 
the property that 


6^Vol(c) k 


have 


Vol(r'(i;, r)) > 


1 


2 • 12 ^ 


er 


(2) for every i, 0 < Vol(t)i) < 2<5^eVol(f)); 

(3) diam(t)i) < -^Vol(f)j)^, where a = a{A,B,k); 

(4) Vol(r) + i ELi Vol(t).) < Vol(f)). 

Assume that k = 2. Then all the above is true with [}i, l)q spheres and r = r' 
a disjoint union of spheres. 

Moreover one can take t) to be an arbitrary surface, in which case the statement 
holds with t}i, ..., f)g surfaces and x a disjoint union of surfaces. 


Proof. The proof is by recursive applications of Proposition |4.10| We apply Propo- 
to the sphere t) and p = 6(5Vol(f))fc. We obtain a partition ri, f)i, l)q^ 


4.10 


sit ion 

where ri is a disjoint union of A:-dimensional spheres each adjoined with a hypersur¬ 
face of volume and filling volume zero. Let be the union of disjoint fc-dimensional 
spheres and r" denote the union of hypersurfaces of volume and filling volume zero 
adjoined to each of the spheres. 

At step i we apply Proposition 4.10 to the union of spheres x[_i and to pi-i = 
65Vol(ri_i)s and we obtain a partition of with contours Xi, ..., ()q.. 

We have that 


Vol(r,) + ^X^Vol([,,)<Vol(f 5 ). 
i=i 

This in particular implies that the sum must be finite, hence the process must 
stabilize at some point. Hence at some step i we must find that Foldedg {x^,pi) is 
empty. 

We take r' = r' and we know that Foldedg (r', 6i5Vol(r)^ j is empty. □ 


Note that “unfolded” does not imply “round”, because the property of being 
“unfolded” only takes into account vertices in Alvoi- For instance, in a hypersurface 
t} : Ai ^ X that is c-unfolded at scale 6(5Vol(f))fc, one can take a maximal set S 
in Alvoi whose image by t) is 12(5Vol(())^ -separated, and its cardinality must 

be at most a number N = N{e,6). Still, the 12(5Vol(r)E -neighborhood of t)(S') 
only covers t) (Alvoi), not t) (M ), therefore no bound on the diameter of the form 
{N + 2) 245Vol(ft)^ can be obtained. 
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Proposition 4.13 (decomposition of unfolded into unfolded and round). Assume 
that the simplicial complex X has a bounded quasi-geodesic combing and let k >2 
be an integer. 

For every two numbers e and S in (0,1) there exists N = N{e, S, k) such that the 
following holds. 

If k > 3 then consider an arbitrary disjoint union of k-dimensional spheres 
X \TZ ^ X such that Vol(r) > Vq for some large enough constant Vq. 

Assume that x is e-unfolded at scale 6(5Vol(r)s, in the sense that 


(*) every vertex v in T^voi and every r € 


0, 6(5Vol(r) 


have the property that 


Vol(r(u,r)) > 

Then x has a partition into a union rg of hypersurfaces of volume zero and m spheres 
of dimension k, Xi : —>■ X with i & {1,2,m} and m < N , such that 

0, 6(5Vol(r)i 

have the property that 

Vol(t:*(i;,r)) > I 


(1) for every i € every vertexv inV} 


Vol 


and every r € 


(2) diam(ci) < ^gk-i Vol(r) ^ , where k depends only on the constants L and C 
of the combing; 

(3) ^Vol(r) < Vol(r*) < Vol(r). 

If k = 2 then Vg does not appear. 

Moreover, ifx is taken to be a disjoint union of surfaces then the statement holds 
with Xi, i € {1,..., m}, surfaces, and tg again does not appear. 

Proof. If Vol(r) = 0 then take rg = r. We assume that Vol(r) > 0. 

Let q be the maximal number of connected components of r with positive volume. 
Property (*) implies that q has a uniform upper bound depending on e. Thus, 
without loss of generality, we may assume that x is one A:-dimensional sphere. 

Let V be an arbitrary vertex in T^voi- Let W denote 24(5Vol(r)^. 

We choose the constant Vg in the hypothesis large enough so that IT > 6. 

Suppose that for every r € [IT, ^IT], TZ{v, r + IT) \ TZ{v, r) contains a chamber 
from T^voi- 

We divide [IT, ^IT] into consecutive intervals with disjoint interiors [ri — 
2IT, ri + 2IT],..., [rq — 2IT, r,j + 2IT]. Each TZ(v,ri + IT) \ IZ{v,ri) contains a cham¬ 
ber from T^voi, and for a vertex Vi of that chamber the chambers in TZ{vi, IT) are 
all contained in IZ{v, ri + 2IT) \ 7^(w, ri — 2IT). Therefore the sets of chambers in 
7^(ui, IT) are pairwise disjoint, and the cardinality of each set intersected with T^voi 
is at least by property (*). 

It follows that Vol(r) is at least £<^^Vol(r) > 2Vol(r). 

This is a contradiction. 

We conclude that there exists r € [IT, ^IT] such that 7Z(v, r -|- IT) \ 7Z(v, r) 
does not contain a chamber from T^voi- The boundary of 7^i = TZ{v,r + IT/2) has 
no volume. Assume for a contradiction that there exists a {k— I)-chamber FI of the 
boundary which is sent by r onto a (fc — I)-dimensional simplex of X. Then there 
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exists a non-collapsed chamber containing H, and hence contained in TZ{v, r + W), 
but not in TZ{v,r + Wj2). This contradicts the hypothesis. 

It follows that the boundary of TZi = TZ{v,r + IT/2) has no volume. This 
boundary is composed of hypersurfaces contained in each can be filled with 

a domain inside using the combing (see Lemma 3.7). For fc > 3, ri becomes 

a sphere : TZ'i —>■ X with a hypersurface r/ of volume and filling volume zero 
adjoined to it, and r\ ri becomes ri, a disjoint union of spheres with hypersurfaces 
of volume and filling volume zero adjoined to them. We denote the disjoint union 
of spheres by r/ and the union of hypersurfaces by r/ . 

Assume k = 2. Assume r is a disjoint union of spheres. Then TZi is topologically 
a disc with open discs removed from its interior. The hypothesis that the boundary 
of TZi has no volume implies that each boundary circle is sent onto one vertex. 
Therefore, by replacing TZ with the quotient simplicial complex in which the above 
mentioned boundary circles become points, ri becomes a sphere, while r restricted 
to 77 \ 7?.i becomes a disjoint union of spheres t/. 

Assume now that r is a disjoint union of surfaces. Then 77i is topologically a 
surface with boundary. An argument as above implies that by replacing 77 with 
the quotient simplicial complex in which each boundary circle becomes a point, Ci 
becomes a closed surface while c restricted to 77 \ 77i becomes a disjoint union 
of closed surfaces r/. 

We prove that, for all k > 2, both r) and r/ satisfy the property (*). Indeed, the 
part added to ri to become r), and to r restricted to 77 \ 77i to become the union 
of r) with r/ does not contribute to the volume, it suffices therefore to check (*) 
for vertices a in 77)^°/ respectively in (77 \ 77i)^°*. 


Let a G (TZijyd- Then a is in a non-collapsed chamber in 7Z(v,r), since 77i \ 
7Z(v,r) does not contain non-collapsed chambers. It follows that 77 (a, C 
7Z(v,r+ ^). Thus, for every t G [O, ^], ri(a,t) = v(a,t), hence (*) is satisfied 
for ri. 

Likewise, let a be in (77 \ 77i)yQj. Hence a G 77 \ 77(u, r + W). If 77 (a, 
would intersect 77i in a non-collapsed chamber then a would be in 77(u, r -I- IT), 
a contradiction. Thus 77 (a, x)voi is in 77 \ 77i and as before we conclude that r 
restricted to 77 \ 77i satisfies (*). 

In particular the volume of r) is at least ^Vol(r). 

The diameter of r) is at most Ki(r-I-IT), where Ki depends on the constants L and 
C of the combing. An upper bound for r -|- IT is -I- l) IT < ^24i5Vol(r)^ = 
J^Vol(r)i. 

We thus obtain the estimate in (§ for the diameter of 

We repeat the argument for f) , and find V 2 etc. The process must stop after 
finitely many steps because of inequality ([^. □ 


We now state and deduce the main result of this section: 


Theorem 4.14. Let X he a simplicial complex with a bounded quasi-geodesic comb¬ 
ing, and let rj, e and d be small enough positive constants. 

(1) Let k > 2 be an integer. If every k-dimensional sphere of volume at most 
Ax^ that is g-round and e—unfolded at scale dx, in the sense of Q, has 
filling volume at most Bx°^ with a > k, then IsOfe(a;) < Ax°^, where A = 
A{g,e,S). 
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(2) If every (closed) surface of volume at most Ax^ that is rj-round and e — 
unfolded at scale 6x has filling volume at most Bx°‘ with a > 2 and B 
independent of the genus, then Iso\/(a;) < Ax'^, for every handlebody V, 
where A = A(ji,e,S). 

Proof. Proposition 14.131 implies that every disjoint union of fc-dimensional spheres 
(respectively, surfaces), that is of volume at most Ax'^ and e—unfolded at scale Sx, 
has filling volume at most BNx°‘, where N = N{e,5,k). 

We prove by induction on n that ^-dimensional spheres (respectively surfaces) 
1) of volume at most 2” satisfy 

FillVol(f)) < A(Vol(f)))^ 


for A large enough. 

Indeed, for A: = 2 it suffices to use the decomposition in Proposition |4.12[ and to 


apply the inductive hypothesis to each 1)^. For fc > 3, according to Proposition [Xn 
each has a partition composed of a sphere [)' and a hypersurface [)" of volume 
and Filing volume zero. We apply the inductive hypothesis to each !)'• D 


5. Divergence. 

We begin by recalling a few facts about the 0-dimensional divergence. There 
are several, essentially equivalent versions of 0-dimensional divergence. The first 
careful study of the notion was undertaken by S. Gersten |Ger2[ IGerl) . The main 
reference for the first part of this section is |DMS[ §3.1]. 

Let X denote a geodesic metric space, quasi-isometric to a one-ended hnitely 
generated group (this assumption can be replaced by a weaker technical hypothesis 
called (Hyp^ ^), but we do not need that generality here). Also, we fix a constant 
0 < (5 < 1 . 

For an arbitrary triple of distinct points a,b,c G X we define div(a, b, c; S) to be 
the infimum of the lengths of paths connecting a, b and avoiding the ball centred 
at c and of radius <5 • dist(c, {a, b}. If no such path exists, define div(a, b, c; 6) = oo. 

The divergence function Div^(n, 5) of the space X is dehned as the supremum 
of all finite numbers div(a, 5, c; i5) with dist(a, 5) < n. When the ambient space is 
clear we omit X from the notation. 

It is proven in [DMSl Lemma 3.4] that, as long as S is sufficiently small and 
n sufficiently large, Div'^ (n, <5) is always defined and, by construction, takes only 
finite values. In [DMSl Corollary 3.12], it is proven that, up to the equivalence 
relation x (which in this case means up to affine functions), the various standard 
notions of 0-dimensional divergence agree and that the x class of the divergence 
function is invariant under quasi-isometry. As our main results are only about x 
classes of functions, it is no loss of generality to assume that the value of n used 
in the above function is taken sufficiently large so that Div^(n, 5) is defined; hence 
we will make this assumption for n for the remainder of the paper. 

An important feature of the 0-dimensional divergence function is its relationship 
to the topology of asymptotic cones as described in |DMSi Proposition 1.1]. 

We now proceed to discuss an extension to higher dimensions of the divergence 
function defined above. In an arbitrary dimension, the divergence may be seen as 
a filling function when moving towards infinity (e.g. when moving closer and closer 
to the boundary, if a boundary doo can be defined). 
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The notion has been used mostly in the setting of non-positive curvature (see 
e.g. |BFj for a version defined for Hadamard manifolds). Among other things, in a 
Hadamard space the divergence can distinguish the rank. Indeed, for a symmetric 
space X of non-compact type, Div^ grows exponentially when k = Rank(Ar) — 1 
[BFlILeuT] . while when k > Rank(A) the divergence Div^ = |Hin) . More 

generally, for a cocompact Hadamard space X and for a homological version of 
the divergence, defined in terms of integral currents, if k = Rank(A) — 1 then 
Divfc ^ , while if A: > Rank(A) then Div^ ^ |Wen2| . 

In what follows, we define a version of the higher dimensional divergence func¬ 
tions in the setting of simplicial complexes, in particular of groups of type 
Therefore, we fix an n-connected simplicial complex X of dimension n + 1 which is 
the universal cover of a compact simplicial complex K with fundamental group G. 
Recall that we assume edges in X to be of length one, and that we endow X^^'> with 
the shortest path metric. We also fix a constant 0 < 5 < 1. Given a vertex c in 
X, a fc-dimensional hypersurface t): Ai ^ X modelled on dV such that k < n — 1, 
and a number r > 0 that is at most the distance from c to the divergence 

of this quadruple, denoted div([}, c; r, 5), is the infimum of all volumes of domains 
modelled on V filling f) and disjoint from B{c,Sr). If no such domain exists then 
we set div(f), c; r, S) = oo. 

Definition 5.1. Let H be a manifold as described in Convention 13.21 

The divergence function modelled on V of the complex X, denoted Divy(r, <5), is 
the supremum of all finite values of div([}, c; r, <5), where () is a hypersurface modelled 
on dV with the distance from c to at least r and Vol(f)) at most Ar^. 

When V is the (fc + l)-dimensional unit ball, Divy(r, 5) is denoted Div*'^^(r, (5), 
and it is called the k-dimensional divergence function (or the k-th divergence func¬ 
tion) of X. 


In the above, as for the filling functions, we fix the constant A > 0 once and 
for all, and we do not mention it anymore. We note that when k = 0, the volume 
condition is vacuously satisfied and thus the above notion coincides with that of 
the 0-dimensional divergence given previously. 

An immediate consequence of Proposition |3.18| is that when the isoperimetric 
function Isoy is smaller that the Euclidean one, the divergence function Divy co¬ 
incides with the isoperimetric function. 


Proposition 5.2. Let V be a manifold as described in Convention \3.f^ and let e 
and S be small enough positive constants. Assume that Isoy(x) < ex^^^. Then 
Divy(ai,(5) = Isoy(ai) for every x large enough. 


Proof. Proposition 3.18[ implies that Rady(a:) < 2Lsx for x > x^. It follows 
that for every fc-dimensional hypersurface f): At —>■ A of area at most Ax^, there 
exists a filling domain 0: I? —)■ A realizing FillVol(f)) and with the image 5(1?^^^) 
entirely contained in a tubular neighborhood of f)(At*^^^) of radius 2Lex. Therefore, 
if is disjoint from a ball B{c, x) then, for x large enough, is disjoint 

from the ((5a;)-ball around c, provided that 2Le + <5 < 1. □ 


More importantly, the cutting arguments that we have described previously allow 
to reduce the problem of estimating the divergence to hypersurfaces that are round, 
in the particular case when a bounded combing exists. 
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Theorem 5.3. Assume that X is a simplicial complex of dimension n endowed 
with a hounded quasi-geodesic combing. Let V be a {k 1)-dimensional connected 
compact sub-manifold ofM.^'^^ with connected boundary, where 2 < k < n — 1. 

For every e > 0 there exists rj > 0 such that the following holds. 

Consider the restricted divergence function Divy(a;,(5), obtained hy taking the 
supremum only over hypersurfaces modelled on dV that are rj-round, of volume at 
most 2Ax^ and situated outside balls of radius x. 

Assume that Divy(a::, 6) < Br^ for some /3 > fc + 1 and B > 0 universal constant. 
Then the general divergence function Divy(x, (5(1 — e)) is at most B'r^^ for some 
B' > 0 depending on B,e, rj and X. 


Proof. Let f) be a hypersurface modelled on dV, of volume of most Ax’^ and with 
image ontside the ball B{c,x). 

According to Theorem 4.4 and Remark 4.5, for every e there exists rj = r]{e) 


such that 1) can be decomposed into ? 7 -round spheres [)i,..., and hypersurfaces 
ri,..., of volume and filling volume zero, all of them contained in Afexif))- 

All the spheres tji,... ,t)n have area at most 2Ax^. 

We put aside the spheres ()i that have volume at most ex^. For all these, by 
Proposition |3.18[ the filling radius is at most Lex for x large enough, where L is a 
universal constant, therefore they can be filled in the usual way outside B{c, 6x) if 
s is small enough. 

In the end we obtain finitely many round components ()i,. .., () jv of volume at 
least ex^ and at most 2Ax^, where N = O by Theorem 
()i,..., t)Ar have images outside B(c, (1 — e)x) If ()i,..., f) 7 v 


4.4 


can 


Q . Moreover 
je filled with a 

domain of volume at most Bx^ outside B{c, 5(1 — e)a;), then () can be filled outside 
the same ball with a volume at most NBx^ -\- A'x^~^^, where the second term comes 
from the filling of the hypersurfaces with small volume that we had put aside, and 
from Theorem HaI □ 
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